package com.algo.moduleSeven;

public class CanJump {
    public boolean canJump(int[] nums) {

        int n = nums.length;
        int mostRight = 0;
        //  for(int i = 0; i < n; i++){
        //      if(i <= mostRight){
        //          mostRight = Math.max(mostRight, i + nums[i]);
        //      }
        //      if(mostRight >= n-1){
        //          return true;
        //      }
        //  }
        //  return false;
        // k 最大没超过n 证明走不到
        int k = 0;
        for(int i = 0; i < n; i++){
            if(i > k){
                return false;
            }
            k = Math.max(k, i + nums[i]);

        }

        return true;
    }
}
